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Abstract — Categorical quantum mechanics studies quantum 
tlieory in tlie framework of dagger-compact closed categories. 

Using this framework, we establish a tight relationship be- 
tween two key quantum theoretical notions: non-locality and 
complementarity. In particular, we establish a direct connection 
between Mermin-type non-locality scenarios, which we generalise 
to an arbitrary number of parties, using systems of arbitrary 
dimension, and performing arbitrary measurements, and, a new 
stronger notion of complementarity which we introduce here. 

Our derivation of the fact that strong complementarity is 
a necessary condition for a Mermin scenario provides a crisp 
operational interpretation for strong complementarity. We also 
provide a complete classification of strongly complementary 
observables for quantum theory, something which has not yet 
been achieved for ordinary complementarity. 

Since our main results are expressed in the (diagrammatic) 
language of dagger-compact categories, they can be applied 
outside of quantum theory, in any setting which supports the 
purely algebraic notion of strongly complementary observables. 
We have therefore introduced a method for discussing non- 
locality in a wide variety of models in addition to quantum theory. 

The diagrammatic calculus substantially simplifies (and some- 
times even trivialises) many of the derivations, and provides 
new insights. In particular, the diagrammatic computation of 
correlations clearly shows how local measurements interact to 
yield a global overall effect. In other words, we depict non-locality. 



I. Introduction 

This paper is concerned with two central notions in quan- 
tum foundations and quantum computation, non-locality and 
complementarity, and the study of their relationship. 

Non-locality is what Einstein notoriously referred to as 
'spooky action at a distance'. It was formally substantiated for 
the first time by Bell's theorem, and experimentally verified by 
testing Bell-inequalities. It states that the correlations observed 
when measuring spatially quantum separated systems cannot 
be explained by means of classical probabilities, i.e. that there 
is no underlying hidden variable theory. Complementarity, 
informally put, states that if one knows the value of one 



observable sharply (e.g. position), then there is complete 
uncertainty about the other observable (e.g. momentum). 

These two concepts underpin what is arguably the most 
successful endeavour towards quantum information technolo- 
gies; quantum cryptography. Indeed, in a quantum key distri- 
bution protocol, encoding data in either of two complementary 
observables will enable the parties to detect interception by 
an adversary |7|, while non-locality allows one to verify the 
authenticity of the shared entangled resource by means of 
which key sharing is established ll23l . 

This research applies methods of computer science and 
logic to investigations in quantum foundations. It is moreover 
strongly aligned with the current trend in the broader quantum 
information community: understanding quantum information 
processing within a larger space of hypothetical information 
processing theories in order to understand what is particular 
about quantum theory. 

Until now, this area has been characterised by the study 
of generalised probabilistic theories f6], a space of theories 
which includes quantum probability theory, classical probabil- 
ity theory, as well as theories which are even more non-local 
than quantum theory. A topic of particular focus has been the 
search for peculiarities of quantum non-locality, within the 
larger space of non-local theories, e.g. ||38l , ||5l . 

Of course, a space of more general theories can be con- 
ceived as abstracting away certain concrete features of quan- 
tum theory, hence encompassing a broader class of theories, 
and the words 'generalised' and 'abstract' can be treated 
as synonymous. While the generalised probabilistic theories 
discussed above abstract away all but convex probabilistic 
structure, our focus is on the compositional structure on 
processes, say generalised process theories. 

While having composition play a leading role evidently 
draws form computer science practice, it also appeals to 
Schrodinger's conviction that what mostly characterises quan- 
tum theory is the manner in which systems compose ||39l . 

This compositional paradigm was the main motivation for 



categorical quantum mechanics (CQM), initiated by Abram- 
sky and Coecke in f2l. Meanwhile, CQM has helped to solve 
open problems in Quantum Information and Computation 
e.g. nU, II20II . II30I . and has meanwhile been adopted by 
leading researchers in the area of quantum foundations e.g. f9J!, 



In this paper we push CQM far beyond its previously 
established horizons, both on the level of comprehensiveness 
and in terms of its application domain. The vehicle to do 
so is Mermin's ingenious but elaborate non-locality proof 
fSl, fJTl, fZSl, 1*341. This argument, usually stated mostly in 
natural language, establishes non-locality as a contradiction of 
parities for quantum theory and local theories, rather than as 
the violation of a Bell-inequality, and involves a sophisticated 
interplay of several incompatible measurement scenarios, each 
involving measurements against varying angles, as well as 
hypothetical hidden variable theories, and the manipulations 
of the resulting probabilistic measurement data. 

Our abstraction as well as our generalisations of this sce- 
nario provides important new physical insights in the nature 
of non-locality, and its relationship to complementarity, as 
we discuss in Section IVIIII Hence this paper is both one in 
Computer Science as well as one in Quantum Foundations. 

Outline. Sec. |II]provides an overview of CQM and presents 
some relevant non-standard models. We briefly recall the 
diagrammatic calculus for symmetric monoidal categories. 

In Sec. Hn] we define strong complementarity, establish 
its relationship with ordinary complementarity, and state the 
first major result of this paper: the classification of strongly 
complementary observables in quantum theory. 

In Sec. |IV] we diagrammatically compute the correlations 
of measurements against arbitrary angles on an n-party GHZ- 
state for systems of arbitrary type. 

In Sec. [V] we cast the usual Mermin argument within CQM, 
as a stepping stone to its generalisation in Sec. |VT] In doing 
so we rely crucially on strong complementarity. 

Finally, in Sec. IVIII we establish the necessity of strong 
complementarity for Mermin arguments. This also provides 
an operational interpretation for strong complementarity. 

Earlier work. In ITOll . ifTTJI Coecke and Duncan introduced 
the graphical ZX-calculus for the specific purpose of reasoning 
graphically about qubits. This calculus included the equations 
that we identify here as strong complementarity, but these were 
not identified as such. In |131 Coecke, Edwards and Spekkens 
relied on the CQM concept of a phase groups to identify the 
differences of the categories Stab and Spek with respect 
to non-locality, but the Mermin scenario was not formulated 
within CQM. In 1211 . ||22| Edwards expanded this line work 
and derived some higher-dimensional generalisations of the 
Mermin argument. 

II. Background I 

A. Models of Physical Theories 

Symmetric monoidal categories (SMCs) provide a very 
general language for physical theories: a morphism f : A ^^ B 



is interpreted as a process from a physical system of type 
A to one of type B. Spatial and temporal extension are 
represented by the composition and tensor product; that is, 
by the sequential and parallel combination of processes. A 
state of system A is simply a morphism -0 : / ^ A, while 
an effect has type tt : A^f I. Every SMC has a commutative 
monoid of scalars, the morphims s : / — > /. 

Each concrete SMC is a model of this primitive theory, with 
different physical characteristics. For example, (FHilb,®), 
the category of of finite dimensional Hilbert spaces and linear 
maps, comprises quantum systems and pure post-selected 
quantum processes We write FHilbi) to denote the category 
of Hilbert spaces of dimension £>", for some fixed D. In par- 
ticular, Qubit := FHilb2. In fact, FHilb has redundencies: 
two linear maps that are equal up to a non-zero scalar multiple 
represent the same physical process. 

This redundancy can be eliminated by using a different 
model. The category CP(FHilb) models open quantum sys- 
tems and completely positive maps. It is built from FHilb 
using Selinger's CP-construction pOl, described Sec. III-EJ 
which constructs a category of mixed processes from any given 
category of pure processes. 

Despite its seemingly different nature, (FRel, x ), the cat- 
egory of finite sets and relations with the Cartesian product as 
the tensor is a key example. Restricting to powers of a fixed 
set of size D we write FRel/). 

In fact, FRel shares many features of FHilb and 
CP(FHilb). All three are compact categories |3r|: each 
object A has a dual object A* and morphisms tja ■ I ^ A*^A 
and ea '■ A(^A* — > /such that (e^(8)l^)o(l^(g)?7^) — 1^ and 
{1a* <E) Ea) o {ilA ^ 1a') — 1a'- We refer to these elements 
as the compact structure on A. Note that they need not be 
unique: an object may support several compact structures. 

Further, our three examples are all dagger compact |2|: there 
exists an identity-on-objects involutive contravariant strict 
monoidal endofunctor f : C — > C with ea = Va ° '^A'.a 
for all objects A, to which we refer as the dagger functor. 

Dagger compactness provides the language for many quan- 
tum concepts such as Bell-states/effects, unitarity, the Born 
rule 121, and complete positivity ll40l . E.g. unitarity means 
U^oU ^Ia and [/o[/t = 1^. An SMC with a dagger functor 
is referred to as f-SMC. In any f-SMC we can define an inner 
product for states ij^ and (j) as -ip^ o (p : I ^ I. This provides 
the usual inner-product (in FHilb) as well as amplitudes 
(in CP(FHilb)). More examples of physical models can be 
found in Appendix lA-DI 

B. ^-Compact Categories and Diagrammatic Calculus 

Monoidal categories admit a diagrammatic notation which 
greatly simplifies the task of reading, analysing, and comput- 
ing in this framework. For the f-compact categories of interest 
here this language takes a particularly simple form. 

Systems (objects) are depicted by labelled wires, and pro- 
cesses (morphisms) are represented as boxes with wires in 

''Pure' as in 'not mixed'; 'post-selected' means that processes which are 
conditional on obtaining a given measurement outcome are permitted. 



and out, indicating the type of the process. Composition is 
expressed by plugging the outputs of one box into the inputs 
of another, and the monoidal product is given by juxtaposition. 
The monoidal unit / is represented as the empty diagram. 
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We shall draw composition from bottom-to-top, and omit 
wire labels where there is no ambiguity. In a symmetric 
monoidal category, we indicate the swap map as a wire 
crossing. For compact closed categories, we indicate a dual 
object A* by a wire of the opposite direction. The cap and 
cup maps are then depicted as half-turns. 



d-A ■■= 

Using caps and cups, we can turn any morphism f : A ^ B 
into a morphism on the dual objects going in the opposite 
direction: f*:B*^A*. 
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This is sometimes called the transpose of /, but this termi- 
nology can be misleading. In FHilb, L* is the map that takes 
a lineal- form (^| e B* to {i\L e A* . We refer to this map 
simply as the upper-star of /. In a f-category, the f functor 
sends ] : A -^ B \a p : B -^ A. \s\ ■&. f-compact category, 
we define the lower-star of / as /* :— (/^)* = (/*)^- 

Since our category is symmetric, wires are allowed to 
cross, and boxes may slide up along wires freely without 
changing the denotation of the diagram. More generally, if 
one diagram may be deformed continuously to another, then 
these diagrams denote the same arrow in the category. For a 
more comprehensive description of graphical languages, see 
Selinger |41|. 

In the diagrams to come, we will often use horizontal sep- 
aration to indicate separation in space and vertical separation 
to indicate separation in time. For example. 



T 
/ 


T 
9 



depicts the creation of two systems by the process $, which 
then become spatially separated over some time and are acted 
upon by processes / and g respectively. 

C Generalised Observables 

An observable yields classical data from a physical system 
IITTI . lfT6l . In quantum mechanics, an observable is represented 
by a self-adjoint operator The important information encoded 
by a (non-degenerate) observable is its orthonormal basis of 



eigenstates. In FHilb, orthonormal bases (ONBs) are in 1- 
to-1 correspondence with f -special commutative Frobenius 
algebras |18|. 

Definition 2.1: In a f-SMC, a f-special Frobenius algebra 
(f-SCFA) is a commutative Frobenius algebra 



Oo = 


--{^io:X®X^X, T]o -.I^X, 




6o -.X ^X(g)X, eo -.X^I) 



such that (5o = (Mo)^, eo = i^o)^ and rj = 

Because the correspondence to ONBs, a f-SCFA is also 
called an observable structure. We will use the sym- 
bolic representation (/io,'7o,'5o,eo) and the pictorial one 
{J\,6,'\f ,9) interchangeably. 

The key distinction between classical and quantum data is 
that classical data may be freely copied and deleted while 
this is impossible for quantum data, due to the no-cloning 
|fT9l , fAA\ and no-deleting fSSl theorems. This is a general 
fact: any compact closed category with natural diagonal maps 
A : X ^f X ® X collapses to a preorder JT] . 

Proposition 2.2: Given an observable structure Oo on X, 
let (o)™ denote the '{n,m)-legged spider': 





then any morphism X**" — )■ X®"' built from /io , f^o , 5o and 
eo via ^-SMC structure which has a connected graph is equal 
to the (o)™- Hence, spiders compose as follows: 



(1) 



Concretely, given an ONB {\i)}i then 5q :: \i) i— > \ii) 
defines an observable, and all observables are of this form for 
some ONB. The resulting intuition is that 5o is an operation 
that 'copies' basis vectors, and that eo 'erases' them lfT6l . 

Perhaps surprisingly, FRel also has many distinct observ- 
ables, which have been classified by Pavlovic ||37| . Even on 
the two element set there are two llT2l . namely i5o : {0, 1} — > 
{0, 1} X {0, l}::i^ {i, i) and 5o :: k^ {(0, 0), (1, 1)}; 1 ^ 
{(0, 1), (1, 0)}. In fact, this pair is strongly complementary in 
the sense of Sec. Hill 

Each observable structure comes with a set of classical 
points, the abstract analogues to eigenvectors of an observ- 
ables. A classical point is a state that is copied by its 
comultiplication and deleted by the counit: 




= 1; 



(2) 



We will depict classical points as triangles of the same 
colour as their observable structure. Each observable structure 



furthermore defines a self-dual f-compact structure on its 
object. That is, it defines a f-compact structure where the dual 
object of X is X itself. By ([T]) we have: 



The upper-star with respect to this compact structure cor- 
responds in FHilb to transposition in the given basis. For 
that reason, we call this the o -transpose /®. The lower star 
corresponds to complex conjugation in the basis of Co , so we 
call it the o -conjugate f^ := (/®)^ 

D. Phase Group for an Observable Structure 

Given an observable structure Co on X, the multiplication 
fio puts a monoid structure on the points of X. If we restrict 
to those points ipa ■ I ^ A where ^o{ipa (Xi (V'q)®) = Vo, 
we obtain an Abelian group $0 called the phase group of 
Co |10|. We let ip^a '■— (V'a)ffl ^nd represent these points as 
circles with one output, labelled by a phase. 



For an observable on the qubit, the phase group consists of 
the points that are unbiased to the eigenstates of the observ- 
able, and their multiplication is their convolution. Explicitly, 
given /io == |0)(00| + |1)(11|, we have: 



Aio 



1 



1 



1 



SO we obtain the circle group. 

We can now introduce 'spiders decorated with phases': 





(3) 



which compose as follows: 





(4) 



The name 'phase group' comes from fact that phased spiders 
with one input and one output are the abstract analogue 
to phase gates, familiar from quantum computing. This is 
supported by the following fact, proven in LIU . 

Proposition 2.3: If ipa G ^o then /Xoo(lx'8'V'a) '■ X —)' X 
(i.e. a spider with one input and one output, labelled by a) is 
unitary. 

E. Generalised Classical-Quantum Interaction 

In ordinary quantum theory, quantum states are represented 
as positive operators and operations as completely positive 
maps, or CPMs. These are maps that take positive operators to 
positive operators. A general CPM can be written in terms of 
a set of linear maps {Bi : Hi — > H2} called its Kraus maps. 



e(p) 



B^pBJ 



Since FHilb is compact, we can regard p : Hi 
element of HI® Hi. 



Hi as an 




Then, we can encode the Kraus vectors of 6 in a map 
_B' = ^ |i) (g) Bi and represent Q as: 



b: 



B' 



(5) 



When we take the elements in Eq. (|6]l to be morphisms 
in an arbitrary f-compact category, this gives us an abstract 
definition of a completely positive map. This is Selinger's 
representation of CPMs [40 1. 



/. 



(6) 



Important special cases are states where A ^ I, effects 
where B = I, and 'pure' maps, where C ^ I. 

Returning to quantum mechanics, we can see how a quan- 
tum measurement would look in this language. A (projective) 
quantum measurement Mo is a CPM that sends trace 1 
positive operators (in this case quantum states) to trace 1 
positive operators that are diagonal in some ONB (encoding 
a probability distribution of outcomes). Suppose we wish to 
measure with respect to Co, whose classical points form an 
ONB {|xi)}. The probability of getting the i-th measurement 
outcome is computed using the Bom rule. 

Proh{i,p) =Tr{\xt){xt\p) = {x^lplx^) 

We can encode this map from states to distributions as: 

Mo{p) ^^{{x^\p\x,))\x,){x^\ 
i 

Or, rather than encoding the distribution in a diagonal 
matrix, we could simply use a vector: 



mo{p) ^^{{x,\p\x,))\x,) 

i 

Expanding this graphically, we have: 




We are now ready to make definitions for abstract measure- 
ments and abstract probability distributions, which we shall 
call Bom vector 

Definition 2.4: For an observable stmcture Co , a measure- 
ment is defined as the following map: 



Any point |r) : I ^^ X of the following form is called a Born 
vector, with respect to Co : 




where 



= 1/ 



We can naturally extend the definition above to points of 
the form |r) : / — > X . . . (g) X by requiring that they be 
Born vectors with respect to the product Frobenius algebra 
Co . . . «) Co . 

The adjoint of the measurement map to o is a preparation 
operation. In FHilb, it takes a Born vector jF) with respect to 
Co and produces a probabilistic mixture of the (pure) outcome 
states of Co with probabilities given by |F). 

This leads to a simple classical vs. quantum diagrammatic 
paradigm that applies to arbitrary observables in any f-SMC 
II16I : classical systems are encoded as a single wire and 
quantum systems as a double wire. The same applies to 
operations, and TOq and m\ allow passage between these 
types. 

Note that the classical data will 'remember' to which 
observable it relates, cf. the encoding X^iPil^*)- This is 
physically meaningful since, for example, when one measures 
position the resulting value will carry specification of the 
length unit in which it is expressed. If one wishes to avoid 
interconversion of this 'classical data with memory', one could 
fix one observable, and unitarily transform the quantum data 
before measuring. Indeed, if 
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then 
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measures the Co -observable but produces Co -data. In FHilb, 
all observable structures are unitarily isomorphic, so any pro- 
jective measurement can be obtained in this way. A particularly 
relevant example is when these unitaries are phases with 
respect the another observable structure Co • 



(7) 



When Co is induced by the Pauli spin-Z observable and 
Co by the Pauli spin-X observable, then mo = irio is an X 

7r/2 

measurement and ttiq is a y measurement. Note however, 
that both produce Bom vectors of outcome probabilities with 
respect to the o basis. This will be useful in the sections to 
come. 





III. Strong Complementarity 

Definition 3.1: A pair (Co ,Oo) of observables on the same 
object X is complementary iff; 



where 



If at least one of the two observables has 'enough classical 
points', this equation holds if and only if the classical points 
of one observable are 'unbiased' (in sense of ifTOl ) for the 
other observable. Every observable in FHilb has enough 
classical points, hence we reclaim the usual notion of quantum 
complementarity, and extend it to a more general setting. 

Definition 3.2: A pair (Co , Co ) of observables on the same 
object X is coherent iff: 



Co is proportional to a classical point for Co 



In other words, 
and vice versa. 



We will assume that the scalar x is always cancelable. 

Proposition 3.3: In FHilb if Oo and Oo are self-adjoint 
operators correspoding to complementary observables, one 
can always choose a pair of coherent observable structures 
(Oo , Oo ) whose classical points correspond to the eigenbases 
of Oo and Oo • 

Proof: (sketch) The eigenbasis of a non-degenerate self- 
adjoint operator is only determined up to global phases. For a 
pair of mutually unbiased bases, it is always possible to choose 
these phases such that coherence is satisfied. ■ 

For this reason we will from now on assume that pairs of 
complementary observables are always coherent. 

Definition 3.4: A pair (Oo , Oo ) of observables on the same 
object X is strongly complementary iff they are coherent and: 




(8) 



Viewing one observable as monoid and the other as 
comonoid, the properties of coherence and strong complemen- 
tarity state that a strongly complementary pair (Oo , Oo ) form 
a scaled bialgebra; that is, the defining equations of a bialgebra 
ll43l hold upto a scalar multiple. 

The following results about the antipode for a strongly 
complementary pair were shown in ||32| . 

Lemma 3.5: Under the assumption that classical points 
are self-conjugate in their own colour, and provide 'enough 
points', the antipode S is self-adjoint, and is a Frobenius 
algebra endomorphism in both colours. 

In fact we can go further 

Theorem 3.6: Strong complementarity => complementarity. 
Proof: 





o 



As a consequence, strongly complementary observables 
always form a scaled Hopf algebra. Note that Theorem 13.61 
reUes on the fact that both the monoid and the comonoid 
form a Frobenius algebra; it is certainly not the case that every 
scaled bialgebra is a Hopf algebra. 

The converse to Theorem 13. 6 1 does not hold: it is possible to 
find coherent complementary observables in FHilb which are 
not strongly complementary. See LIU for a counterexample. 

A. Strong Complementarity and Phase Groups 

For complementary observables, classical points of one 
observable are always included in the phase group of the other 
observable, up to a normalizing scalar Strong complementarity 
strengthens this property to inclusion as a subgroup. Let /Co 
be the set of classical points of Co multiplied by the scalar 
factor 9. 

Theorem 3. 7: Let (Co , Co ) be strongly complementary ob- 
servables and let Oo have finitely many classical points. Then 
/Co forms a subgroup of the phase group $o of Oo. The 
converse also holds when Oo has 'enough classical points '. 
Proof: By strong complementarity it straightforwardly 
follows that, up to a scalar, /io applied to two classical points 
of Oo yields again a classical point of Oo '■ 




The unit of $0 is, up to a scalar, also a classical point of Oo 
by coherence. Hence, /Co is a submonoid of $0 and any finite 
submonoid is a subgroup. The converse follows from: 




together with the 'enough classical points' assumption. ■ 
Recall that the exponent of a group G is the maximum order 
of any element of that group: exp(G) — max{\g\ : g e G}. 

Corollary 3.8: For any pair of strongly complementary ob- 
servables, let k = exp(/Co ). Then, assuming Oo has 'enough 
classical points': 



(9) 




Proof In a finite abelian group, the order of any element 
divides exp(/Co). The result then follows by: 



m 



together with the 'enough classical points' assumption. ■ 
Proposition 3.9: For a pair of strongly complementary ob- 
servables (t) is a Oo -homomorphism for all © £ /Co. Con- 
versely, this property defines strong complementarity provided 
60 has 'enough classical points'. 

Proof: Similar to the proof of Thm. 13.71 ■ 




B. Classification of Strong Complementarity in FHilb 

Corollary 3.10: Every pair of strongly complementary ob- 
servables in FHilb is of the following form: 

{5l. 



So-.: \g)^\9)®\9) 
(o-.: \g) ^ 1 



\g) ® \h) ^ 
1 ^ /DIG) 



v^i 



h) 



where (G = {g, /i, ...},+, 0) is a finite Abelian group. 
Conversely, each such pair is always strongly complementary. 
Proof: By Theorem 13.71 it follows that the classical 
points of one observable (here Co) form a group for the 
multiplication of the other observable (here 5\ ), and in FHilb 
this characterises strong complementarity. ■ 

One of the longest-standing open problems in quantum 
information is the characterisation of the number of pairwise 
complementary observables in a Hilbert space of dimension D. 
In all known cases this is I? + 1, and the smallest unknown 
case is Z? = 6. We now show that in the case of strong 
complementarity this number is always 2 for D > 2. 

Theorem 3.11: In a Hilbert space with D > 2 the largest 
set of pairwise strongly complementary observables has size 
at most 2. 

Proof: Assume that both (Co, Co) and {Oo,0») are 
strongly complementary pairs. By coherence 5 and 4 must 
be proportional to classical points of Oo ■ If (Co , 0» ) were 
to be strongly complementary observables, it is easily shown 
that J ^ so ^ and 4 are proportional to the same classical 
point. Hence, up to a non-zero scalar: 



K Tb 



6 
9 



i.e. the identity has rank 1, which fails for D > 2. By Corollary 
13.101 a strongly complementary pair exists for any D >2. ■ 

IV. Diagrammatic Computation of GHZ 
Measurement Outcome Distributions 

In order to present a graphical Mermin/GHZ style argue- 
ment, we show how to compute measurement outcomes for 
an n-party GHZ state graphically. This computation relies 
crucially on the following corollary, which follows from strong 
complementarity via a standard theorem about bialgebras. 



Corollary 4.1: The following equation holds for any con- 
nected bipartite graph with directions as shown. 



(10) 



The proof is given in Appendix lA-AI 

We compute the classical probability distributions (= Oo- 
data) for n measurements against arbitrary phases a^ e $o on 
n systems of any type in a generalised GHZ^-state: 





(*) 



GHZS:={0)^ 

Applying Corollary 14.11 we note that this is a probability 
distribution followed by a o -copy. 



w = 




(11) 



The following is an immediate consequence. 

Theorem 4.2: When measuring each system of a GHZ^- 
state against an arbitrary angle then the resulting classical 
probability distribution over outcomes is symmetric. 

Theorem 4.3: The classical probability distributions for 
rriQ^ ® . . . ® mQ"^ -measurements on a GHZ\-state is: 

« uncorrelated if \^ai) is a classical point for Oo and, 

• parity-correlated if IX^Oi) is a classical point i for Oo 
(i.e. contains precisely those outcomes ii (g) . . . (X) i„ such 
that the sum of group elements ^ ik is equal to i). 

Example 4.4: We can compute the outcome distributions 
for XXX, XYY, YXY, and YYX measurements on three 
qubits in a GHZ-state using the technique described above. 
First, outcome distribution \A) for XXX: 




CO) (0) ^ ^ 
Next, we compute outcome distribution \Bi) for XYY 




Hi 

B 



V. Mermin's Non-locality Argument in CQM 

For a particular n-party state |^) in some theory, a local 
hidden variable (LHV) model for that state consists of: 

• a family of hidden states |A), each of which assigns for 
any measurement on each subsystem a definite outcome, 

• and, a probability distribution on these hidden states, 
which simulates the probabilities of that theory. We say that 
a theory is local if each state admits a LHV model. 

The Mermin argument is an important thought experiment 
which rules out the possibility that the predictions of quan- 
tum mechanics could be explained by LHV models |[34ll . 
Unlike Bell's argument, which merely shows that there exist 
quantum mechanical states whose outcome probabilities are 
inconsistent with locality assumptions, the Mermin argument 
demonstrates how there exists a quantum state whose outcome 
possibilities are inconsistent with locality. 

Consider three systems and four possible (compound) mea- 
surement settings, consisting of the control XXX, and three 
variations XYY, YXY, and YYX. Let: 



A ^ 



be a Born vector for Oo which represents the probability dis- 
tribution on possible outcomes for each of these settings. This 
Born vector is a probability distribution over 'hidden states' 
each of which specifies the outcomes of all three systems for 
each of the four measurement settings, for example: 

|A) = I ^_^ i+^ ^^ ^+_ > 

XXX XYY YXY YYX 

yields outcomes (+1,— 1,— 1) when XXX is measured, 
outcomes (+1, +1, +1) when XYY is measured. 

Assume now that this Bom vector arises from an underlying 
LHV model (L). A hidden state of the LHV model stores one 
measurement outcome for each setting on each system: 

X Y X Y X Y 

system 1 system 2 system 3 

We can represent a probability distribution over such hidden 
states as a Born vector |A'), from which we generate |A) via 
copy maps, which put a hidden state |A') into the form |A): 



m TIT TIT Til iL) 

A 




Clearly, the other two cases, YXY and YYX, will give the 
same result. We therefore set \Bi) — \B2) — {B^). 



For example, the leftmost wire coming from |A') represents 
the outcome when the first qubit of each hidden state is 
measured in X. This outcome is copied and sent to the first 
qubit for setting XXX and the first qubit for setting XYY. 
We now investigate whether measurement of XXX, XYY, 
YXY and YYX on the qubits in a GHZ state is consistent 
(C) with such a LHV model. Although it is impossible to 



perform all four measurement setups simultaneously on the 
three qubits in the GHZ state, it should at least be true that 
any possible hidden state in |A) must not be ruled out by the 
combined experimental data. 

Since we are assuming that \A)(E}\Bi)(E)\B2)(E)\B^) is the 
probability distribution yielded by sampling |A) independently 
for each measurement setup, it is a course-graining of |A) 
itself. In other words, the support of |A) must be contained 
in the support of |A) (g) |Bi) (g) IB2) (8) |i?3)ll In particular, if 
we can apply some function on hidden states in \A) ^\Bi) (E) 
I B2 ) (g) I -B3 ) that yields a definite outcome, that function must 
yield the same outcome in |A). Consider the function: 




This function computes the parity (i.e. the Z2-sum) of out- 
comes for each of the four experiments. It then furthermore 
computes the overall parity of outcomes for the 3 variation 
experiments. We can straightforwardly show this yields a 
constant outcome on |>1) g) |i3i) (g) |i32) (g I-B3): 



A 





iB 



The last equation follows because by Theorem 13.71 the 
classical points for Co form a subgroup of the phase group 
$0. Since there are two classical points for Co, this group 
must be Z2. 



(C) 



We can then use equations (C) and (L) to derive a contra- 
diction. First, substitute (L) into the LHS of (C): 





iU 




= (*) 



Since the group associated with o is Z2, Cor 13.81 applies for 
k ~ 2. Thus, we can delete pairs of parallel edges connecting 
dots of different colours. Then, 



^Note that this is a statement about possibilities rather than probabilities. 



w = 




^ 



The final inequation follows from the distinctness of clas- 
sical points and the cocommutativity of y^. Note that the 
symmetry from the LHS arises from the fact that after the 
application of Cor 13.81 only the X measurements in the 
variations contribute to the output of the function. 

VI. Generalised Non-locality Arguments 

To summarise, the conflict exposed in the previous section 
arises from the fact that experimental data, here from quantum 
theory, excludes a property imposed on the hidden states by 
locality. That property was symmetry. We now generalise this. 

First we consider more general lists of measurement set- 
tings, represented again by a Born vector for Co generated 
from a LHV model: 




where we require, that via application of Cor 13. 8J we again 
obtain a symmetric expression: 



mioi 





This requires that for the variations, the multiplicity of occur- 
rence of a particular measurement on the same system has to 
be a multiple of exp{JCo ). 

Contradicting this symmetry requires an inequation between 
classical points: 



^ 




^ V^ ••• ^^^ 
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Theorem 6.1: The above scenario provides a generalised 
Mermin non-locality argument whenever: 

1) the multiplicity of occurrence of measurements on the 
same system in the variations is a multiple of exp(/Co ), 

2) and, the control-point and the variations-point are dis- 
tinct classical points. 



This theorem yields a wide variety of generalised Mermin- 
type non-locality arguments, and also characterises situations 
where such an argument fails to hold. 

VII. Necessity of Strong Complementarity 

In this section, we make an argument that the assumptions 
of the Mermin argument necessitate the use of strongly com- 
plementary observables. Consider a fixed 3-party GHZ-state 
(0)0- We will attempt to construct a Mermin argument by 
measuring all three systems with respect to some observables 
Oi, O2, O3. We make three assumptions about Oi. 

1) Phase-related: All three Ot are within a Co -phase of 
some fixed observable structure Co . 

2) Coherence: Co is coherent with respect to Co . 

3) Sharpness: After performing two of the three measure- 
ments on the GHZ-state, the remaining system is in an 
eigenstate of the third measurement. 

The first condition is satisfied by the usual Mermin argu- 
ment, and can be seen as requiring that measurements differ in 
the 'maximally non-local' manner, since Co -phases can pass 
freely through the GHZ state. In FHilb, when Co is already 
complementary, we can choose it to be coherent by 13.31 The 
third assumption was highlighted by Mermin in ll34l as an 
important aspect of the experimental setup. 

The map jcC is called the decoherence map for Co . It 
projects from the space of all quantum mixed states to the 
the space of classical mixtures of eigenstates of Co . To assert 
sharpness, we require that, once two of the three systems are 
measured, the third is invariant under this map: 



(12) 



Plugging the unit of Oq in the 2nd system both for LHS and 
RHS, and using coherence we obtain: 



Hence we obtain: 







(13) 



and by exploiting symmetry we have: 





(14) 





Since 6^ o (Ix ® X^j cm) is unitary it cancels. 

Proposition 7.1: For a pair (Co, Co) of coherent observ- 
ables on the same object the following equation implies ^: 



(15) 



Proof: See Appendix I A-B I ■ 

Thus, for any coherent pair of observables, the sharpness of 
the third outcome necessitates strong complementarity. 

VIII. Conclusion and Outlook 

We cast Mermin's non-locality argument within CQM. This 
enabled us to substantially generalise this result to multiple 
parties, arbitrary angles and systems of arbitrary dimension. 

The tools of CQM made most computations very easy as 
compared to the methods of standard quantum theory. We 
only rely on two simple rules: (i) contraction of labeled nodes 
(cf. dU); (ii) commutation of the multiplications and comulti- 
plications associated with distinctly colored nodes (cf. (fToli). 

In the graphical language, the manner in which the phases 
associated to the measurements interact through the GHZ-state 
effectively depicts non-locality. 

The concepts required for reproducing Mermin-style non- 
locality arguments as well as the derivations crucially relied 
on the newly introduced notion of strong complementarity. We 
provided an operational interpretation for strong complemen- 
tarity and classified strongly complementary observables in the 
case of quantum theory. 

Our analysis also provides new insights in Mermin's ar- 
gument. For example, while we crucially rely on 'strong' 
complementarity between the observable that characterises the 
GHZ state and the one for which the classical points form a 
subgroup of the corresponding phase group, complementarity 
between the X and Y obsevables is not at all essential when 
passing to the general case. 

The results in this paper moreover open the door for a re- 
search program that concentrates on studying general process 



theories, in order to better understand what is so pecuHar about 
the correlations encountered in quantum theory. CQM indeed 
provides an ideal arena for relating key concepts of quantum 
theory, and investigating in which manner they survive when 
passing to more general process theories. 

The results in this paper may also have more direct 
applications to quantum computing. In particular, quantum 
secret sharing (QSS) ["291 is a protocol which very closely 
resembles Mermin's non-locality argument. It relies on X or 
Y measurements on a qubit in a GHZ state, and the resulting 
correlations. Clearly the results in this paper would enable one 
to substantially generalise this schemes in a similar manner 
that we generalised Mermin's non-locality argument. Also, 
|l28| contains initial investigations for a CQM-treatment of a 
wide range of quantum informatic protocols, which could be 
given a similar treatment and may lead to more generalisations 
of quantum communication schemes. 

Appendix A 
Additional background 

A. Some categorical background 

We assume that the reader is familiar with basics of category 
theory, and it comfortable with the notion of symmetric 
monoidal category (SMC). Suitable introductions to the sub- 
ject are Q, ifTSl . We assume throughout that all our monoidal 
categories are strict, i.e. the morphisms a, p, and A are 
identities. 

Definition A.l: A dagger category is a category C equipped 
with a dagger functor f : C°p — >■ C which is (i) involutive, and 
(ii) acts as the identity on objects. 

Definition A.l: In any dagger category, a morphism / : 
A^ B v& called unitary \i p o ] — \a and / o /^ = 1^. 

Definition A.3: Let V', : ^ — > ^ be points of some object. 
We define the inner product by ('0I'/') '■— "0^ ° 0- 
This definition coincides with usual one in the category of 
finite dimensional Hilbert spaces. 

Definition A.4: A dagger symmetric monoidal category (f- 
SMC) is a symmetric monoidal category (C, 0, /, a, p, A,cr) 
which is equipped with a strict monoidal dagger functor, such 
that the symmetry isomorphism a is unitarjjj. 

A primary method of this paper is the use of internal 
algebraic structures defined inside monoidal categories. We 
now introduce these, one piece at a time. 

Definition A.5: A monoid in C is a triple (X, p : X(dX ^ 
X,ri : I -^ X) such that the following diagrams commute: 



X (gif] 



x®x®x 

^i(giX 

x®x 



X ® n 



* x®x 



X 



'in a non-strict setting we would insist that the other structure morphisms 
likewise be unitary. 



r]®X 





If C is symmetric then the monoid is commutative if it 
further satisfies: 




In diagrammatic notation we write p 
equations can now be expressed as 



A' ^ = <5; 



the 





The dual to a monoid is a comonoid. 

Definition A.6: A comonoid in a monoidal category C 
consists of a triple {X,6,e) which is a monoid in C°P; 
i.e. S : X ^ X ^ X and e : X -^ I satisfy the equations 
of Definition IA.5I but in reverse, viz: 





A comonoid is cocommutative if it satisfies: 



The basic example of a comonoid is in the category of finite 
dimensional Hilbert spaces, where for any basis {xi}i of a 
space X we obtain a comonoid by defining 'copying' and 
'erasing' maps: 



. Xi I T Xi Qv Xi 



e : Xi 1-^ 1 



as the comultiplication and counit. 

Notice that in a f-SMC, if {X, 5, e) is a comonoid then 
automatically {X,6\e^) is a monoid, and vice versa. 

Definition A. 7: Given a comonoid {6, e) on X, a comonoid 
homomorphism is a map f : X ^ X such that 

6 ° f = {f ® f) ° 5 and e o / = e . 
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A monoid homomorphism is defined dually. 



The structures of greatest interest for this paper are algebras 
containing both monoids and comonoids. 

Definition A.8: A commutative Frobenius algebra is a 5- 
tuple (X, (5, e, ^, rj) where 

1) {X, (5, e) is a cocommutative comonoid; 

2) {X, II, rj) is a commutative monoid; and, 

3) 5 and jj, satisfy the following equations: 



A Frobenius algebra is called special if it additionally satisfies: 



Let 5n '■ X ^ j^i»n ]3g defined by the recursion 



<5n:= 



"ri+l •- 



{5n ®\a)°5 



and define /i,„ analogously. Now we have the following 
important theorem: 

Theorem A.9: Given a SCFA {X, 6, e, ji, rj) let / : X®" -^ 
X^^ be a map constructed from S,e,jj, and ?7 whose graphical 
form is connected. Then / = 5„ o /i„. 

This theorem is the basis of the 'spider' notation introduced 
in Proposition 12.21 in the main text. 

Definition A.IO: In a f-SMC, a dagger special commutative 
Frobenius algebra (f-SCFA) is a triple {X, 5, e) such that 
(X, 5, e,5^, e^) is a special commutative Frobenius algebra. 

It has been shown flSl that in FHilb every f-SCFA 
arises from a comonoid defined by copying an orthonormal 
basis as described above. Since orthonormal bases define 
non-degenerate quantum observables, f-SCFAs are also called 
observable structures. 

The other structures of interest, bialgebras and Hopf alge- 
bras also arise via the interaction of a monoid and a comonoid. 

Definition A. 11: A bialgebra in a symmetric monoidal cat- 
egory is a 5-tuple {X, S, e, ji, rj), where 

1) (X, (5, e) is a comonoid, 

2) {X, /i, 77) is a monoid, and 

3) the following equations are satisfied: 



O 6 
O 



where the empty diagram stands for 1/. 

In this paper, all the bialgebras we encounter will have the 
additional property of being Hopf algebras. 

Definition A. 12: A Hopf algebra in a symmetric monoidal 
category is a 6-tuple {X, S, e, fj,, ij, s) where {X, 6, e, /i, ry) is 




a bialgebra, s : X ^ X is map called the antipode, which 
altogether satisfy the equations: 

i 
? 

Theorem A. 13: Suppose {X, 5, e, ji, rj) is a bialgebra and let 
/ : A®"* — >■ A*^" be a map constructed from S, e, fi, and r/. 
Then / factorises co s o m where c is constructed from the 
comonoid structure, s is a permutation, and m is constructed 
from the monoid structure. 



Further, this factorisation is essentially unique. 
We shall not present the full proof here; for that see ll33l and 
refernces therein. Instead we treat only the case of interest, as 
needed for Corollarv l4.1l Suppose that / has the form (5„o/i„/; 
we use induction on both n and n' . The base case n — 0,n' = 
0, i.e. f — eoj] is trivial. If n = and n' > then / has the 
form e o /i„/ by induction on n' is equal to n' copies of e. 




The case n > 0,n' — is exactly dual. Now suppose n, n' > 
0; we have the situation pictured below. 





Notice that we have ^„_i o /i in the top left; by induction we 
obtain the form show below: 




Similarly, we have 5 o /i„_i on the bottom right and by the 
same reasoning we can reduce / to the required form. Notice 
that in both diagrams there is a path from every input to every 
output. This preservation of paths is the defining characteristic 
of the normal form for bialgebras. 

We can now apply the theorem to prove Corollary 14.11 
Proof of Corollary \4.1\ For the theorem on bialgebras 
to apply, all of the edges need to be directed upward. For 
a strongly complementary observable, the edge direction be- 
tween two different colours can be reversed by applying the 
dualiser Then, we use the fact that S" is a Frobenius algebra 
endomorphism to move it down. 



= w 







We apply Theorem lA. 13| and the spider theorem to complete 
the proof. 



(*) 



B. Proof of Proposition \7.1\ 

We now turn to the proof of Proposition 17.11 which stated 
that the following equation implies strong complementarity for 
a pair of coherent observables (Co , Co )• 



(16) 



Lemma A. 14: Equation ( fTSI l implies the following, for any 
pair of coherent observables: 



(17) 



Proof: 





This implies: 




Lemma A.15: Equation ( fT6] l implies the following, for any 
pair of coherent observables: 




(18) 



Proof: 




Proof of Proposition \7.1 




T T T 

Thus any coherent pair of observable structures satisfying 
Equation ( fT6l l is a strongly complementary pair ■ 

C. Some QM background 

In this section we present the rudiments of quantum me- 
chanics, as required by the main text. 

The state space of a quantum system is a complex Hilbert 
space X; all the systems we consider here will have finite 
dimensional state spaces, as is typical in quantum computation. 
The possible states of the system are unit vectors in X. We 
use the Dirac bra-ket notation, writing vectors as | if)) and their 
duals as {ip\. If X is n dimensional, we pick a standard, 
or computational, basis and write its elements |0) , . . . |n). 
Therefore the standard basis for the qubit — the ubiquitous 2- 
dimensional system used in quantum computation — is simply 
|0) , |1). Another basis often seen is the X-basis: 



1 



|+):=^(|0) + |1)) 



1 



|-):=-^(|0)-|l)) 



States with the vectors which differ only by a complex unit 
factor are physically indistiguishable so the state space is 
quotiented by the equivalence relation 



^ 



3a : IV-) 



Such a scalar factor is called a global phase. 

If a quantum system is a composite of two subsystems, 
having state spaces X and Y respectively, then the state space 
of the compound system is the tensor product X^Y of the two 
sub-state spaces. When writing vectors of compound systems 



we may suppress the tensor product, i.e. |00) — |0) ® |0). 
Notice that dini(X ®Y^ — dim(X) dini(F). This has pro- 
found consequences in the form of quantum entanglement. 
Mathematically, entanglement is the fact that there exist states 
m X ®Y which do not decompose into a pair of states from 
each subsystem. For example, if we consider two qubits, there 
are no states \i\}) , \(j>) such that 

|00) + 111) = 1^) (g> 10) . 

This simple mathematical fact encodes many of the counter- 
intuitive properties of quantum systems, including the non- 
local correlations which are the main concern of this paper, 
and the apparent speed-up seen in certain quantum algorithms. 
The other crucial ingredient of the quantum formalism is 
measurement. Unlike classical systems, the quantum state 
may not be observed directly, and may only be accessed 
via its observable properties. Further, not every measurement 
has a definite result on every state: usually the result of a 
measurement will be probabilistic. Formally, an observable 
on system X is a self-adjoint operator AI : X ^ X; the 
possible observed values of the observation are the eigenvalues 
of M. We will assume throughout that all observables have 
non-degerate spectra; that is we have 



M = ^A, |e,)(e, 



i=l 

where all the A^ are distinct. If we perform the measurement 
M upon some state |?/j) the probability of observing A^ is given 
the absolute square of the inner product: 

p(AO = |(e,|^)r 

Note that since we only consider 'nice' observables, we will 
often identify the observable with the basis of its eigenvectors, 
and speak of, for example, "measuring in the computational 
basis". 

The second shocking property of quantum measurement 
is the phenomenon known as the 'collapse of the wave 
packet'. Less mystically put, measurement changes the state 
of the system. Precisely, after the measurement M has been 
performed, and the value A^ observed, the state of the system 
is now jci), the eigenvector corresponding to the outcome. 
Therefore, repeated measurement of the same observable will 
produce consistent results. For present purposes the actual 
observed values of the measurement are without importance: 
the only thing that matters is the label i indicating which 
outcome occurred. 

As a consequence of the state changing effect of mea- 
surement, two observables are well defined at the same time 
only if they have the same eigenvectors; that is, if their 
respective operators commute. Such observables are called 
compatible. In this work we are interested in observable that 
are as incompatible as possible: we call these complementary 
observables. Consider the Pauli X and Z spin observables: 



Their respective eigenbases are |+) , |— ) and |0) , |1). We have 
the inner products 

l(+|0)P-|(-|0)p = i 



l(+|l)P-|(-|l>l' 



crx 



1 

1 



crz = 



1 
-1 



Hence when one observable is well defined, the outcomes of 
the other are equiprobable. Notice that if our system is in 
an eigenstate of Z, say, and we then measure X, the next 
measurement of Z will be completely random. Effectively 
we have erased the previous value of of one observable by 
measuring the it with a complimentary one. 

The combination of entanglement and quantum measure- 
ments gives rise to non-local correlation, which are the main 
subject of this paper As a simple example, consider the 2- 
qubit entangled state known as the Bell state, 

|a>+) = i=(|oo) + |ii) . 

Suppose that the two qubits of this state are in the hands of two 
separate parties, Aleks and Bob. If Aleks measures his qubit in 
the Z basis, he will observe |0) or |1) with equal probability; 
suppose that it was |0). The effect of Aleks's measurement is 
to act on the joint system with the operator |0)(0| (g) 1: 



(|0)(0| ® 1)(|00) + 111)) = (|0)(0| ® 1) |00) + ((0| ® 1) 111) 
= (|0)(0||0)®|0)) + (|0)(0||1)®|1)) = |00) . 

(We neglect normalisation here.) Hence, if Bob subsequently 
measures his qubit he is guaranteed to observe the |0) outcome. 
Obviously if Aleks had observed |1) then Bob would too; the 
two parties measurements will be perfectly correlated. 

Quantum systems which are not disturbed by measurement 
evolve according to unitary evolution. That is, there is some 
unitary operator U : X ^ X such that \ilj{ti)) — U |'0^o)- In 
quantum computation these operators are usually taken to be 
composed of discrete quantum logic gates and it is assumed 
that state remains constant except when acted upon by some 
desired unitary gate. Composing such logic gates in sequence 
and parallel gives rise to the quantum circuit model. We refer 
the reader to |35| for details. 

D. More Physical Models 

While the main text takes FHilb as its primary model, there 
are a variety of other categories which support some or all of 
the axiomatic structures described. 

For example, another f-compact category is the category 
rtCob, which has closed {n — 1) -dimensional manifolds as 
objects, and diffeomorphism classes of n-dimensional mani- 
folds connecting the objects as morphisms f?). 

More generally, from a given category we can construct a 
new model as a subcategory. This is a surprisingly rich source 
of models with different properties. While all the categories 
discussed so far have some quantum flavour this is not neces- 
sary: modesls of classical, reversible, and stochastic processes 
also arise as subcategories of those already mentioned. 



For example, the subcategory (FSet, x) of (FRel, x) — 
defined by restricting the morphisms to functions — can be 
viewed as a model of classical rather than quantum physics. 
Note that FSet is not dagger compact. Restricting the 
morphisms to permutations produces Perm, the category 
of reversible classical processes. The category of stochastic 
classical processes, Stoch, is also a sub-theory, this time of 
CP(FHilb), and so is FRel. In fact, as demonstrated by 
Coecke, Paquette and Pavlovic in lfT6l . an analogue to the 
hierarchy 



Perm '—)■ FSet 



^ 

s. 



FRel 



Stoch 



^ 
^ 



CP(FHilb) 



can be obtained for any f-SMC C. It is therefore possible 
to extract several species of 'classical' processes from the 
'quantum' ones, and to formulate notions like measurement, 
classical data processing and classical control of quantum 
systems at the abstract level of f-SMCs, as shown in Sec. lII-El 

Two more quantum-like examples obtained as subcategories 
are the categories Stab |fT3l and Spek 1 12 1, which are impor- 
tant models in quantum computation and quantum foundations 
respectively. 

Definition A. 16: Let Stab be the subcategory of Qubit 
closed under f-SMC structure and generated by 'observable' 
((5 : C2 ^ C2 (g) C2 :: \i) ^ \ii) ^ e : C^ -^ C :: \i) ^ 
l) and Clifford group unitaries — that is those unitaries which 
preserve the eigenstates of the Pauli spin observables — of type 
C2 ^ C\ 

The category Stab represents the so-called stabilizer re- 
striction of quantum theory ll24l . which, roughly speaking is 
quantum theory were we only consider six states of a qubit, 
namely the X, Y and Z eigenstates. 

Definition A. 17: The category Spek is the subcategory 
of FRel4 closed under f-SMC structure and generated by 
'observable' (J : 4 ^ 4 x 4 ;: 1 - {(1, 1), (2, 2)}; 1 - 
{(1,2),(2,1)};3 ^ {(3,4),(4,3)};4 ^ {(3, 3), (3, 3)} , e : 
4 — !• 1 :: {1, 3} ^ l) and the symmetric group S'(4). 

Spek is a categorical presentation of the toy theory in- 
troduced by Spekkens ll42l which tries to mimic Stab de- 
spite being local, and indeed has many features that are 
usually interpreted as purely quantum. While the framework 
of generalised probabilistic theories failed to capture Spek 
in any significant way, both Stab and Spek can be easily 
accommodated within the process theory framework. 

Both categories are generated by one observable (see 
Sec. III-CI ) and a copy of S'(4) of unitary operations on the 
smallest non-trivial system. This in itself already establishes 
that these theories bear a very close relationship, and moreover 
allowed Coecke, Edwards and Spekkens to pinpoint there 
essential difference 1 13 1 in terms of their phase groups, which 
we define below in Sec. III-DI 

In the case of Stab and Spek the phase group captures 
their essential difference, respectively being Z4 and Z2 x Z2 
ifTJl . This distinction captures all the essential differences of 
the two theories, in particular with respect to non-locality. 
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